La historia d'Arxelia toma llugar na fértil llanura costera del norte d'África, que ye n'ocasiones llamáu Magreb. L'actual Arxelia, mientres l'imperiu romanu foi parte de la provincia de Mauretania Caesariensis.
Arxelia ye principalmente de fala árabe, pero una gran minoría entá fala les llingües indíxenes bereber, sobrevivientes de los tiempos del neolíticu. Les fuercies más significatives na historia del país fueron la espansión del Islam, l'arabización, la colonización otomana y francesa, y la llucha pola independencia.